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(54) INSTALLATION ET PROCEDE D'ECHANGE DE DONNEES ENTRE TERMINAUX A DEPLACEMENT 
CONTRAINT. 

(57) une installation d'echange de donnees entre termi- 
naux comprend au moins une station de base (SBi) raccor- 
dee a au moins un reseau de (tele) communications et une 
multiplicity de groupes (Gij) de terminaux mobiles (Tijk) as- 
socies chacun a un routeur de donnees (Rij), mobile. Les 
routeurs mobiles sont regroupes en au moms une constel- 
lation (Ci) dans laquelle ils sont ordonnes les uns par rap- 
port aux autres entre un premier routeur (Ril) et un dernier 
routeur (Ri3), circulent tous selon un meme sens relative- 
ment a une trajectoire donnee et connaissent au moins le 
routeur mobile qui les precede, de maniere a permettre un 
relais de donnees ascendant par transfert d'un routeur au 
routeur voisin au sein d'une meme constellation. De plus 
seul le premier routeur (Ril ) dune constellation (Ci) est 
autorise a communiquer avec la station de base (SBi) de la 
constellation. 
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[.'invention conceme le domaine des reseaux de 
s (tele)communications, et notamment les reseaux de type « ad-hoc ». 

Du fait de leurs deplacements frequents, les terminaux mobiles (qui 
communiquent par voie d'onde) ont de reeiles difficultes a echanger des 
donnees avec d'autres terminaux, mobiles ou non. Pour tenter de remedier a 
cet inconvenient, de nombreux reseaux de (tele)communications ont ete 
10 proposes, et notamment les reseaux ad-hoc. II s'agit de reseaux autonomes 
qui se constituent par association temporaire de noeuds mobiles (terminaux) 
communiquant par radio, et qui peuvent etre raccordes a des reseaux fixes 
(par exemple filaires) par des passerelles et/ou des interfaces. Des tables de 
routage, de type multi-sauts, permettent d'etablir des connexions entre 
is noeuds. Ces tables doivent etre regulierement mises a jour du fait des 
variations permanentes des etats de connectivity des noeuds mobiles qui 
assurent le routage. De ce fait, la mise en oeuvre des algorithmes de 
routage est particulierement delicate. 

Par ailleurs, pour assurer la fonction de routage, les noeuds mobiles 
20 doivent utiliser leur propre energie, laquelle est limitee du fait qu'ils utilisent 
des petites batteries. 

En outre, du fait des nombreuses zones d'ombre radio, il arrive 
frequemment que des noeuds mobiles ne puissent pas etablir de connexion 
ou etre joints. 

25 [.'invention a done pour but de resoudre tout ou partie des 

inconvenients pr6sentes ci-avant. 

Elle propose a cet effet une installation d'echange de donn6es entre 
terminaux, dans laquelle on prevoit, d'une part, au moins une station de 
base (fixe) raccordee a au moins un reseau de (tele)communications, et 
30 d'autre part, des terminaux mobiles r^partis dans des groupes associes 
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(./invention concerne !e domaine des reseaux de 
5 (tele)communications, et notamment les reseaux de type « ad-hoc ». 

Du fait de leurs deplacements frequents, les terminaux mobiles (qui 
communiquent par voie d'onde) ont de reelies difficultes a echanger des 
donnees avec d'autres terminaux, mobiles ou non. Pour tenter de remedier a 
cet inconvenient, de nombreux reseaux de (tele)communications ont ete 
10 proposes, et notamment les reseaux ad-hoc. II s'agit de reseaux autonomes 
qui se constituent par association temporaire de noeuds mobiles (terminaux) 
communiquant par radio, et qui peuvent etre raccordes a des reseaux fixes 
(par exemple filaires) par des passerelles et/ou des interfaces. Des tables de 
routage, de type multi-sauts, permettent d'etablir des connexions entre 
is ncsuds. Ces tables doivent etre regulierement mises a jour du fait des 
variations permanentes des etats de connectivity des nceuds mobiles qui 
assurent le routage. De ce fait, la mise en oeuvre des algorithmes de 
routage est particulierement delicate. 

Par ailleurs, pour assurer la fonction de routage, les noeuds mobiles 
20 doivent utiliser leur propre energie, laquelle est limitee du fait qu'ils utilisent 
des petites batteries. 

En outre, du fait des nombreuses zones d'ombre radio, il arrive 
frequemment que des nceuds mobiles ne puissent pas etablir de connexion 
ou etre joints. 

25 [-'invention a done pour but de resoudre tout ou partie des 

inconvenients pr6sent6s ci-avant. 

Elle propose a cet effet une installation d'echange de donn6es entre 
terminaux, dans laquelle on prevoit, d'une part, au moins une station de 
base (fixe) raccordee a au moins un reseau de (tele)communications, et 
30 d'autre part, des terminaux mobiles r6partis dans des groupes associes 
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chacun a un routeur de donnees. mobile, ces routeurs mobiles etant eux- 
memes regroupes en une (ou plusieurs) constellation(s) dans laquelle i) ils 
sont ordonnes les uns par rapport aux autres depuis un premier routeur 
jusqu'a un dernier routeur, ii) circulent tous selon un meme sens relativement 
a une trajectoire donnee, et iii) connaissent au moins le routeur mobile qui 
les precede. Ainsi, les donnees emises par un terminal, appartenant a un 
groupe donne, sont transmises au routeur du groupe qui les transmet a son 
tour au routeur qui le precede, et ainsi de suite jusqu'a ce que les donnees 
parviennent au premier routeur qui est le seul, au sein d'une constellation de 
routeurs, habilite a les transmettre a la station de base. En d' autres termes, 
les routeurs d'une constellation assurent un relais de donnees par transfert 
ascendant ou descendant de proche en proche, d'un routeur a un autre. 

Par definition, on parte de relais « ascendant » lorsque les donnees 
proviennent d'un terminal mobile et doivent rejoindre le reseau de 
(tele)communications, et on parte de relais « descendant » lorsque les 
donnees proviennent du reseau de (tele)communications et doivent rejoindre 
un terminal mobile appartenant (temporairement) a une constellation. 

Preferentiellement, on forme une multiplicity de constellations (au 
moins deux), chacune etant associee a une station de base. 

L' installation selon I'invention pourra egalement comporter I'une au 
moins des caracteristiques mentionnees ci-apres, prises separement ou en 
combinaison : 

* chaque station de base peut comprendre un module d' initialisation capable 
i) d'adresser un message « test » aux differents routeurs d'une meme 
constellation, leur demandant d'adresser une reponse, puis ii) de designer 
premier routeur I'un des routeurs mobiles de la constellation, en fonction des 
reponses qu'ils ont adressees, et enfin iii) de transmettre au module de 
gestion du routeur, elu premier routeur, I'adresse de la station de base a 
laquelle il est associe ; 

* chaque routeur mobile comporte un module de gestion et un module 
d* interrogation qui lui permet de determiner I'adresse du routeur mobile 
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voisin qui le precede et/ou qui !e suit . Dans ce cas, le module de gestion du 
premier routeur est avantageusement capable i) de determiner a quel 
moment il va quitter la constellation a laquelle il appartient, et ii) d'adresser, 
avant que ne survienne ce moment, d une part un premier message au 
5 module de gestion du routeur mobile qui le suit dans la constellation pour lui 
communiquer I'adresse de la station de base qui est associee a cette 
constellation et le designer (ou I'elire) premier routeur, et d' autre part un 
second message au module d'initialisation de la station de base a laquelle il 
est encore associe pour lui signaler qu'il quitte la constellation et lui 
10 communiquer les coordonnees du nouveau premier routeur ; 

* le module de gestion de chaque routeur mobile est, de preference, capable 
d'adresser un troisieme message au module de gestion du routeur mobile 
qui le suit (au moins) pour lui signaler qu'il quitte la constellation, ainsi 
qu'eventuellement lui fournir les coordonnees du routeur mobile qui le 

is precedait ; 

* le module d' interrogation de chaque routeur mobile est preferentiellement 
capable, des qu'il a quitte une constellation, de determiner les coordonnees 
d'un routeur mobile appartenant a une autre constellation, de maniere a 
s'enregistrer aupres de lui et lui signaler qu'il fait desormais partie de sa 

20 constellation ; 

* chaque terminal mobile peut comporter un module d'enregistrement 
capable d'ecouter certaines au moins des donnees que s'echangent les 
routeurs mobiles de maniere a selectionner Tun d'entre eux en fonction d'un 
critere choisi, pour lui adresser un quatrieme message destine a se faire 

25 enregistrer aupres du routeur mobile et de sa constellation ; 

* une base de donnees peut etre prevue pour stacker au moins une table de 
routage comportant les coordonnees des differentes stations de base 
associees aux differentes constellation, le sens de deplacement des routeurs 
au sein des differentes constellations, les coordonnees des routeurs au sein 

30 des constellations, et les coordonnees de chaque terminal mobile associe a 
chaque routeur. Dans ce cas, on prevoit egalement dans I' installation des 
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moyens d" interrogation capables, en cas de requete de transfert de donnees 
d'un terminal quelconque vers un terminal mobile, d'extraire de la base de 
donnees les coordonnees de la station de base a laquelle est associee le 
terminal mobile. Par ailleurs on prevoit de preference un module de mises a 
jour de la base de donnees de maniere a la reactualiser, notamment en cas 
de modification de composition d'une constellation ; 

* le module de gestion de chaque routeur mobile est preferentiellement 
capable, a reception de donnees destinees a un terminal mobile de sa 
constellation, de determiner si ce terminal est enregistre aupres de lui, et, 
selon la reponse, de transmettre les donnees au terminal mobile ou de les 
transferer au routeur mobile qui le suit. Dans ce cas, les moyens 
d' interrogation sont preferentiellement agences, en cas de requete de 
transfert de donnees entre un terminal quelconque et un terminal mobile, 
pour extraire de la base de donnees les coordonnees de la station de base, 
et eventuellement du routeur, qui sont associes a ce terminal mobile ; 

* le module de gestion de chaque routeur mobile peut etre avantageusement 
agence pour attribuer des portions de bande passante a chacun des 
terminaux mobiles qui sont enregistres aupres de lui, de sorte qu'une 
reservation de bande passante puisse etre effectuee. 

L'invention propose egalement un procede permettant de mettre 
en ceuvre I* installation presentee ci-avant. Ce procede se caracterise 
notamment par le fait qu'il comprend au moins : 

* une etape a) dans laquelle on prevoit une (ou plusieurs) station(s) de 
base raccordee(s) chacune a au moins un reseau de 
(tele)communications, des terminaux mobiles et des routeurs de 
donnees, mobiles, 

. une etape b) dans laquelle on forme des groupes de terminaux mobiles 
associes chacun a un routeur mobile, et on forme une (ou plusieurs) 
constellation(s) avec des routeurs mobiles qui circulent tous selon un 
meme sens relativement a une trajectoire donnee, et 
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• une etape c) dans laquelle on ordonne les routeurs mobiles de chaque 
constellation les uns par rapport aux autres depuis un premier routeur 
jusqu'a un dernier routeur, seul le premier routeur d'une constellation 
etant autorise a communiquer avec la station de base associee a cette 
5 constellation, et on fournit a chaque routeur mobile au moins les 
coordonnees du routeur mobile qui le precede, pour permettre un relais 
de donnees ascendant (ou descendant) par transfert d'un routeur au 
routeur voisin au sein d'une meme constellation. 

Preferentiellement, lors de I'etape a) on forme plusieurs 
io constellations (au moins deux) assoctees a des stations de base 
differentes. 

Le precede selon T invention pourra egalement comporter l'une au 
moins des caracteristiques mentionnees ci-apres, prises separement ou en 
combinaison : 

is * a I'etape a) on peut adresser un message « test » aux differents routeurs 
d'une meme constellation pour qu'ils adressent une reponse, puis elire 
premier routeur Tun d'entre eux en fonction des reponses adressees, et 
enfin transmettre au premier routeur elu I'adresse de la station de base a 
laquelle il est associe. Dans ce cas, on prevoit de preference une etape 

20 complementaire dans laquelle chaque premier routeur qui s'apprete a quitter 
sa constellation adresse i) un premier message au routeur mobile qui le suit 
dans la constellation pour lui communiquer I'adresse de la station de base 
qui est associee a cette constellation et pour le designer (ou Telire) premier 
routeur, et ii) un second message a la station de base a laquelle il est encore 

25 associe pour lui signaler qu'il quitte la constellation et lui fournir les 
coordonnees du nouveau premier routeur ; 

* une autre etape complementaire peut etre prevue pour que le routeur 
mobile qui s'apprete a quitter une constellation adresse au routeur mobile 
qui le suit un troisieme message lui signalant qu'il quitte la constellation, et 
30 eventuellement lui foumissant les coordonnees du routeur mobile qui le 
precede ; 
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* lorsqu'un routeur mobile sort d'une constellation il est avantageux de 
prevoir une etape supplemental dans laquelle ce routeur determine les 
coordonnees d'un routeur mobile d'une autre constellation, pour 
s'enregistrer aupres de lui et lui signaler qu'il fait desormais partie de sa 
constellation ; 

* lors de P etape b) il est particulierement avantageux que les terminaux 
mobiles se mettent tous a Pecoute des donnees que s'echangent les 
routeurs mobiles, de maniere a selectionner Pun d'entre eux en fonction d'un 
critere choisi, puis lui adresser un quatrieme message destine a se faire 
enregistrer aupres de lui ; 

* lors de P etape a) on peut prevoir une base de donnees pour stocker au 
moins une table de routage, de sorte qu'a P etape b) on puisse y stocker les 
coordonnees des differentes stations de base associees aux differentes 
constellation, le sens de d^placement des routeurs au sein des differentes 
constellations, les coordonnees des routeurs au sein des differentes 
constellations, et les coordonnees des terminaux mobiles associes aux 
differents routeurs. Dans ce cas, une interrogation de la base de donnees 
peut permettre de trouver le chemin le mieux approprie pour transmettre des 
donnees d'un terminal mobile vers un terminal quelconque. Cela est 
egalement valable dans le sens inverse, notamment lorsqu'un terminal 
quelconque veut transmettre des donnees a un terminal mobile d'une 
constellation. Par ailleurs, il est avantageux de prevoir une etape de mise a 
jour de la base de donnees des qu'une modification survient au sein d'une 
constellation ; 

* lorsqu'un routeur mobile d'une constellation re?oit des donnees destinees 
a un terminal mobile de la constellation, on prevoit une etape dans laquelle 
on determine au niveau de ce routeur si le terminal mobile recherche est 
enregistre aupres de lui, et selon la reponse il transmet les donnees au 
terminal mobile ou les transfere au routeur mobile qui le suit ; 

* une autre etape (ou etape de reservation de bande passante) peut 
egalement etre prevue pour attribuer des portions de bande passante a 
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certains au moins des terminaux mobiles qui sont enregistres aupres des 
routeurs mobiles. 

L 9 invention est particulierement adaptee aux vehicules de transport, 
tels que les trains, les rames de metro, les tramways, les bus, ies cars, les 
voitures, les camions, ies bateaux, les avions, qui sont equipes d'au moins 
un routeur embarque tel que presente ci-avant. 

D'autres caracteristiques et avantages de ('invention apparaTtront a 
I'examen de la description detaillee ci-apres, et des dessins annexes, sur 
lesquels : 

- la figure 1 illustre de fa?on schematique une partie d'une installation 
selon T invention, 

- les figures 2A et 2B illustrent schematiquement deux types de 
couplages a des reseaux exterieurs, 

- la figure 3 illustre schematiquement un transfert d'habilitation a 
communiquer avec une station de base entre un premier routeur qui 
s'apprete a quitter une constellation et le routeur suivant, 

- la figure 4 est un algorithme illustrant I' election d'un premier routeur 
au sein d'une constellation, 

• la figure 5 est un algorithme illustrant Tenregistrement d'un routeur au 
sein d'une constellation, 

- la figure 6 est un algorithme illustrant Tenregistrement d'un terminal 
mobile aupres d'un routeur, 

la figure 7 est un algorithme illustrant la transmission d'un message 
entre un terminal mobile et une station de base, et 

- la figure 8 est un algorithme illustrant la transmission d'un message 
entre une station de base et un terminal mobile d'une constellation. 

Les dessins annexes sont, pour Pessentiel, de caractere certain. En 
consequence, ils pourront non seulement servir a completer I'invention, mais 
aussi contribuer a sa definition, le cas echeant. 

Dans la description qui suit, il sera fait reference a une installation 
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d'echange de donnees entre des terminaux mobiles et d' autres terminaux, 
mobiles ou non, via une ou plusieurs stations de base fixes SBi raccordees a 
au moins un reseau de (tele)communications, public ou prive. 

Comme illustre sur la figure 1, une installation selon I'invention 
5 comporte au moins une station de base SBi (i=1 a N), fixe et dotee de 
moyens de (telecommunications (emetteur-recepteur). Chaque station de 
base SBi est associee a une constellation Ci regroupant un nombre j variable 
et evolutif de routeurs mobiles Rij (j=1 a M). Dans I'exemple illustre sur la 
figure 1, M = 3. Par ailleurs, a chaque routeur mobile Rij est associe un 
10 nombre k variable (et evolutif) de terminaux mobiles Tijk. 

Le nombre de routeurs peut varier d'une constellation a une autre, et 
une multiplicite de constellations Ci peuvent coexister independamment les 
unes des autres. De meme, au sein d'une constellation ie nombre de 
terminaux mobiles associes a un routeur peut varier d'un routeur a I' autre, 
is Un routeur mobile Rij et les terminaux mobiles Tijk qui sont 

enregistres aupres de lui, constituent un groupe Gij (ou cellule). Ces 
terminaux Tijk ne peuvent echanger des donnees avec d' autres terminaux 
qu'en passant par le routeur du groupe Gij auquel its appartiennent. 

Tous les routeurs mobiles Rij d'une meme constellation Ci sont dits 
20 « a deplacement contraint », du fait qu'ils se deplacent tous sensiblement 
selon le meme sens sur une trajectoire donnee. Dans Pexemple illustre sur la 
figure 1 , tous les routeurs se deplacent de la droite vers la gauche. 

Selon Tinvention, les routeurs Rij d'une constellation Ci sont 
ordonnes les uns par rapport aux autres entre un premier routeur Ri1 et un 
25 dernier routeur RiM. En d'autres termes, chaque routeur au sein d'une 
constellation possede une position connue, a chaque instant (s'il est en etat 
de marche), le premier routeur Ri1 etant immediatement suivi par un second 
routeur Ri2 puis celui-ci par un troisieme routeur Ri3 et ainsi de suite 
jusqu'au dernier routeur RiM de la constellation Ci concemee. 
30 Dans Tinstallation selon ('invention, seul le premier routeur Ri1 est 

autorise a echanger des donnees (ou a communiquer) avec la station de 
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base SBi a laquelle sa constellation est associee. Tous les autres routeurs 
(d'indice j different de 1) de cette meme constellation ne peuvent que 
transferer, dans un sens ascendant ou dans un sens descendant, des 
donnees issues d'un terminal mobile, ou destinees a un terminal mobile, de 
la constellation. 

En d'autres termes, !a transmission de donnees au sein d'une 
constellation s'effectue de proche en proche du routeur Rij, aupres duquel 
est enregistre un terminal mobile Tijk souhaitant etablir une connexion avec 
un autre terminal, vers le premier routeur Ri1, ou bien du premier routeur Ri1 
vers le routeur Rij aupres duquel est enregistre le terminal mobile recherche 
Tijk. 

Comme cela est illustre sur les figures 2A et 2B, chaque station de 
base SBi est raccordee a un ou plusieurs reseaux exterieurs. Ce mode de 
raccordement peut s'effectuer selon deux modes, soit directement, comme 
illustre sur la figure 2B, soit indirectement via un serveur couple a une base 
de donnees BD, comme illustre sur la figure 2A. 

Quand aucune base de donnees n'est prevue, chaque station de 
base doit etre connectee a un reseau exterieur, au moins. Dans ce cas, et si 
Ton utilise un protocole de communication de type IP, la station de base 
presente des fonctionnalites de type "Foreign Agent" du protocole Mobile IP, 
decrit notamment dans Particle de C. Perkins, « IP Mobility Support », IETF, 
Network Working Group, RFC 2002, Octobre 1996. 

Preferentiellement, une telle base de donnees BD stocke une ou 
plusieurs tables de routage, mises a jour regulierement (par exemple lors de 
chaque modification survenant a I'interieur d'une constellation, comme on le 
verra plus loin), et permettant d'optimiser le routage de donnees entre un 
terminal quelconque et un terminal mobile Tijk appartenant a une 
constellation Ci de I'installation. 

Preferentiellement, une table de routage de la base de donnees BD 
comporte les coordonnees (ou adresses) des differentes stations de base 
SBi associees aux differentes constellations, les coordonnees (ou adresses) 
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des routeurs mobiles Rij qui appartiennent aux constellations associees aux 
stations de base SBi, et les coordonnees (ou adresses) des terminaux 
mobiles Tijk enregistres aupres des differents routeurs mobiles Rij. En outre, 
la table de routage peut comporter des informations concemant le sens de 
deplacement des routeurs mobiles Rij, ainsi qu'eventuellement le sens de 
deplacement des terminaux mobiles Tijk qui sont associes auxdits routeurs 
mobiles Rij. 

On reviendra plus loin sur le mode d'utiiisation de la table de routage 
stockee dans la table de donnees BD. 

Pour fonctionner, un routeur mobile Rij doit comporter (ou etre 
couple a) des moyens d'emission/reception, ainsi qu'un module de gestion 
et un module d' interrogation qui lui permettent, notamment, de determiner 
I'adresse du routeur mobile voisin qui le precede et/ou qui le suit. Un tel 
routeur mobile peut etre realise sous la forme de modules logiciels 
("software") et/ou de circuits electroniques ("hardware"). Bien entendu, la 
version realisee exclusivement sous la forme de modules logiciels est 
adaptee a des terminaux equipes de moyens d'emission/reception de 
donnees, comme par exemple un relais telephonique ou un terminal portable 
de type telephone portable. 

Par ailleurs, les stations de base SBi doivent comporter des moyens 
d'emission/reception et un module de gestion (ou d* initialisation) qui leur 
permet, notamment, de designer un routeur mobile Rij de sa constellation en 
tant que premier routeur Ri1. En outre, Installation comporte de preference, 
par exemple dans le serveur couple a la base de donnees BD, un module de 
mises a jour des informations stockees dans les tables de routage. Enfin, 
chaque terminal mobile Tijk comporte de preference un module 
d'enregistrement qui lui permet d'ecouter certaines au moins des donnees 
que s'echangent les routeurs mobiles de maniere a pouvoir selectionner Tun 
d'entre eux en fonction d'un critere choisi, pour lui adresser des messages 
destines a se faire enregistrer aupres de lui. Tous ces differents modules 
peuvent etre realises sous la forme de modules logiciels ("software") et/ou de 
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circuits eiectroniques ("hardware"). 

On va decrire maintenant un exemple de mise en oeuvre d'une 
installation selon I'invention, dans le cas de rames de metro circulant sur 
deux voies d'une meme ligne, sensiblement paralletes, mais dans des sens 
5 opposes. Bien entendu, il ne s'agit que d'un exemple d' application parmi de 
tres nombreux autres, I'invention n'etant pas limitee aux seules rames de 
metro. En effet, I'invention conceme d'une manure generate tout type de 
vehicule susceptible d'etre equipe d'un routeur mobile (alimente par I'energie 
du vehicule), comme par exemple une voiture, un bus, un car, un tramway, 
10 un camion, un train, voire meme un avion ou un bateau. Bien entendu, des 
routeurs mobiles d'une meme constellation peuvent appartenir a des 
vehicules (ou plus generalement des porteurs) de types differents. 

Dans I'exemple illustre sur la figure 3, chaque rame de metro RMij 
est equip6e d'au moins un routeur Rij. Par ailleurs, on prevoit une multiplicite 
is de stations de base SBi, fixes et placees en des endroits choisis (tunnel ou 
quai, ou a I'exterieur). Le premier routeur Ri1 d'une constellation Ci, associee 
a une station de base SBi, peut communiquer avec ladite station de base 
SBi en lui envoyant des paquets de donnees (ou trames, ou analogue) qui 
sont avantageusement guides paries parois souterraines. 
20 Preferentiellement, dans ce type d'installation on prevoit des 

premieres stations de base SBi pour les constellations Ci qui circulent dans 
un sens, sur Tune des deux voies, par exemple de la droite vers la gauche, 
et une autre multiplicite de stations de base SB'i pour les constellations Ci 
qui circulent sur I'autre voie dans la direction opposee, par exemple de la 
25 gauche vers la droite. 

Dans I'exemple illustre sur la figure 3A, la station de base SB1 est 
associee a une constellation C1 comportant, a un instant donne, les trois 
routeurs R11, R12 et R13, la station de base SB2 est associee a une 
seconde constellation C2 comprenant, au meme instant, au moins un 
30 quatrieme routeur R21, et la station de base SB'1 est associee a quatre 
routeurs mobiles R'11 , R'12, R'13 et R'14. 
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A I'instant illustre sur la figure 3A, seul le premier routeur mobile R1 1 
peut echanger des donnees avec la station de base SB1, seul le quatrieme 
routeur R21 peut echanger des donnees avec la station de base SB2, et 
seul le premier routeur R'11 peut echanger des donnees avec la station de 
5 baseSB'1. 

Par definition, chaque routeur autorise a echanger des donnees 
avec une station de base est appele premier routeur ou gateway. On 
reviendra plus loin sur le mode de designation (ou d'election) d'un gateway 
ou premier routeur. 

io Sur la figure 3B se trouve illustree la meme portion d'installation que 

celle illustree sur la figure 3A, mais quelques instants plus tard. Plus 
precisement, a cet instant le routeur n°1, precedemment premier routeur 
designe par la reference R11, a quitte la constellation C1. En d'autres 
termes, il n'est plus autorise a 6changer des donnees avec la station de 

15 base SB1. Le nouveau premier routeur R11 de la constellation C1 est 
desormais le routeur n°2. La procedure de designation du routeur n°2 en tant 
que premier routeur sera decrite plus loin. 

La constellation C1 comporte done, desormais, les routeurs n°1, 2, 3 
et 4. Le routeur n°4 ayant integr6, en demiere position, la constellation C1 , 

20 un nouveau premier routeur a ete designe dans la constellation C2 associee 
a la station de base SB2. II s'agit du routeur n°5 qui porte desormais la 
reference R21. 

Dans le meme temps, sur Pautre voie de circulation (dans le sens 
oppose a la premiere voie), le routeur n°1' est sorti de la constellation C'1 et 
25 le routeur n°2' a done ete design^ en tant que premier routeur R'11. La 
constellation C'l , associee a la station de base SB'1 , est done constituee 
des routeurs n°2\ 3' et 4'. lei, le routeur n°5 I fait toujours partie de la 
constellation C f 2 associee a la station de base SB'2. 

Preferentiellement, un routeur qui quitte une constellation cherche 
30 immediatement a integrer une nouvelle constellation. Dans le cas de rames 
de metro, notamment, les differentes rames se suivent et il est rare que deux 
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routeurs initialement I'un a la suite de i'autre ne soient plus dans cette 
situation. En fait, quelle que soit ('application, les routeurs et les mobiles 
doivent se deplacer dans le meme sens (bien entendu lorsque le mobile est 
enregistre dans la bonne constellation). Chaque routeur mobile comportant 

5 au moins les coordonnees (ou Fadresse) du routeur qui le precede (mais 
egaiement de preference celles du routeur qui le suit immediatement), 
lorsqu'il quitte une constellation il envoie immediatement des paquets (ou 
trames) au routeur qui le precedait pour tenter d'integrer sa constellation, 
generalement en derniere position. Les paquets pouvant etre regus par 

o plusieurs routeurs, si un routeur qui vient de quitter une constellation entend 
mieux un autre routeur que celui qui le precedait initialement, et qui se 
deplace dans le meme sens, alors il tente d'integrer la constellation du 
routeur qu'il entend le mieux. Si cette tentative echoue (pas d'acquittement) 
ou bien que le routeur entrant ne possede pas d'informations sur le routeur 

s precedent, il lance un appel, general, aux differents routeurs. En cas de 
reponses multiples, il selectionne, par exemple, le signal le plus fort parmi les 
routeurs qui le precedent et qui vont dans le meme sens que lui. On 
reviendra plus en detail, plus loin, sur ce procede d'integration d'un routeur 
dans une constellation. 

) On se refere maintenant a la figure 4 pour decrire un procede de 

designation d'un premier routeur (ou gateway) dans une constellation. 

Le procede debute par une premiere etape 10 dans laquelle la 
station de base SBi ne connatt pas encore les coordonnees du premier 
routeur avec lequel elle doit echanger des donnees. 

; Dans une seconde etape 20, la station de base adresse des 

messages en direction des routeurs qui sont dans sa portee radio pour leur 
demander de renvoyer une reponse. En I'absence de reponse, on retoume a 
Tetape 10 de sorte que la station de base reitere I'etape 20. Si la station de 
base SBi ne regoit qu'une seule reponse, alors on passe a une etape 30. 
Enfin, si a Tetape 20 la station de base regoit plusieurs reponses, alors dans 
une etape 25 elle selectionne Tun des routeurs repondant en fonction d'un 
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critere choisi. Preferentiellement, ia station de base selectionne le routeur 
dont la reponse presente le meilleur rapport signal/bruit Puis, on passe a 
I'etape 30. 

Dans cette etape 30, la station de base designe le routeur 
5 selectionne, ou qui a emis I" unique reponse, en tant que premier routeur Ri1. 
A cet effet, elle adresse au module de gestion du routeur Ri1 ses propres 
coordonnees (ou son adresse) et lui signale qu'il a ete designe en tant que 
premier routeur et que de ce fait il est autorise a echanger des donnees avec 
elle. 

io Enfin, si I'installation comporte une base de donnees BD dans 

laquelle se trouve(nt) stockee(s) une ou plusieurs table(s)de routage, alors 
dans une etape 40 on procede au rafraTchissement de la (ou des) table(s) de 
routage, par exemple avec !e module de mises a jour du serveur. En cas 
d'impossibilite de rafraTchissement, on retourne a I'etape 10. 

is Une fois la mise a jour effectuee, la station de base SBi peut 

commencer a dialoguer avec le premier routeur (ou gateway) Ri1 qu'elle 
vient d'elire. 

On se refere maintenant a la figure 5 pour decrire un procede 
d'enregistrement d'un routeur mobile Rij au sein d'une constellation Ci. 
20 Ce procede debute par une etape 100, lorsqu'un routeur mobile 

vient de sortir d'une constellation ou tente d'integrer pour la premiere fois une 
constellation. 

Dans une §tape 110, le routeur mobile Rij, entrant, emet des 
messages a destination des routeurs qui Tenvironnent, et requerant de leur 

25 part une reponse. Cette emission est geree par le module de gestion du 
routeur, couple eventuellement a son module d' interrogation. Si le routeur 
entrant ne regoit pas de reponse, alors on retourne a Tetape 100 pour 
reiterer Petape 110. Si le routeur mobile entrant ne regoit qu'une seule 
reponse, alors on passe a une etape 120 qui sera decrite plus loin. Enfin, si 

30 le routeur mobile entrant regoit plusieurs reponses, alors dans une etape 115 
il effectue, a Taide de son module de gestion, une selection de Tun des 
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routeurs dont il a regu une reponse. Par exernple, et de preference, i! 
selectionne le routeur mobile dont la reponse presente le meilleur rapport 
signal/bruit Puis on passe a I'etape 120. 

Dans cette etape 120, le routeur mobile entrant s'inscrit (ou 
s s'enregistre) aupres du routeur qu'il a selectionne, ou qui a emis I' unique 
reponse, de maniere a lui signaler qu'il vient d'integrer sa constellation et qu'il 
se trouve desormais derriere lui. 

Puis, dans une etape 130, le routeur entrant effectue un test pour 
determiner si le routeur aupres duquel il vient de s'inscrire etait 
10 prealablement suivi par un routeur. En d'autres termes, ce test 130 est 
destine a determiner si le routeur entrant s'est intercale entre deux routeurs 
d'une meme constellation, ou bien s'il se trouve place en derniere position au 
sein de ladite constellation. 

Si le resultat du test effectue a I'etape 130 indique qu'il n'existait pas 
is de routeur suivant, alors on passe a une etape 140 qui sera decrite plus loin. 
En revanche, si le resultat du test 130 indique que le routeur entrant s'est 
intercale entre deux routeurs, alors dans une etape 135 le routeur entrant 
adresse au routeur qui le suit un message lui signalant qu'il est venu 
s'intercaler et que par consequent c'est a lui qu'il doit desormais transferer 
20 des donnees qui doivent remonter jusqu'a la premiere station Ri1 de la 
constellation Ci, et non plus au routeur qui le precedait. En fait, le routeur 
regarde s'il doit router les paquets d'un autre routeur qui se trouve derriere 
lui. Puis on passe a I'etape 140 dans laquelle le routeur entrant est 
definitivement enregistre au sein de la constellation. 
25 Lorsque ('installation comporte une base de donnees BD, il est 

avantageux de rafraTchir sa ou ses tables de routage afin de prendre en 
compte un enregistrement. Pour ce faire, le routeur qui precede 
immediatement le routeur entrant transmet un message au routeur qui ie 
precede immediatement, jusqu'a ce que ce message atteigne le premier 
30 routeur Ri1 de la constellation Ci, puis la station de base SBi qui lui est 
associee. 
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Puis, dans une etape 150, on effectue un test pour determiner si la 
procedure description est terminee. Si ce n'est pas le cas, on retoume a 
I'etape 140. En revanche, si tel est le cas, on effectue dans une etape 160 
un nouveau test pour determiner s'il y a lieu d'eiire un nouveau premier 
routeur (ou gateway) au sein de la constellation. Ces etapes concement le 
cas ou le mobile quitte la constellation, par exemple lorsqu'il sort du traffic. 

Le retour a I'etape 100 par la gauche, illustre sur la figure 5, en sortie 
de I'etape 160, permet de quitter le reseau. En revanche, le retour par la 
droite concerne le cas ou un premier routeur entre dans la constellation qui 
le precede. 

Cela met fin a la procedure d'enregistrement d'un routeur dans une 
constellation. 

Preferentiellement, lorsqu'un routeur souhaite quitter sa 
constellation, il avertit au moins le routeur qui le precede. Bien entendu, si ce 
routeur est un premier routeur (ou gateway), il avertit egalement la station de 
base pour lui signaler qu'il quitte la constellation et lui transmettre les 
coordonnees (ou adresse) du premier routeur qu'il a designe. Si le routeur 
sortant n'est pas un premier routeur, alors il avertit le routeur qui le suit de 
sorte que ce dernier modifie son routage. Preferentiellement, cela s'effectue 
par la communication des coordonnees (ou adresse) du routeur qui le 
precedait. Par ailleurs, il est preferable que le routeur sortant previenne le 
routeur qui le precede de sorte que le routage soit reactualise le plus 
rapidement possible. Cela permet egalement de reactualiser la base de 
donnees, lorsqu'elle fait partie de installation, mais egalement d'eviter 
d'attendre une periode de temporisation pour detecter qu'un routeur a 
disparu d'une constellation. 

En cas de panne d'un routeur mobile au sein d'une constellation, le 
desenregistrement du routeur s'effectue apres une periode de temporisation, 
puis apres remontee de reformation grace au routeur qui detecte la panne. 
En effet, un routeur defaillant n'est plus en mesure de prevenir les autres 
routeurs de la constellation. Ce n'est done qu'a Texpiration de la periode de 
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temporisation qu'un routeur qui vient tfadresser des donnees au routeur 
defaillant s'apergoit qu'il ne lui repond pas, et que, par consequent, le 
routage doit etre reconfigure au sein de la constellation. 

On se refere maintenant a la figure 6 pour decrire un precede 
s d'enregistrement d'un terminal aupres d'un routeur appartenant a une 
constellation. 

La procedure d'enregistrement commence par une etape 200. Cette 
etape est suivie par une etape 210 dans laquelle le terminal mobile qui 
cherche a s'inscrire aupres d'un routeur emet des messages destines aux 

10 routeurs qui I'environnent, pour leur demander de repondre. En cas 
d'absence de reponse, on retoume a I'etape 200. Si le terminal mobile re?oit 
une unique reponse, alors on passe a une etape 220 qui sera decrite plus 
loin. En revanche, si le terminal mobile regoit plusieurs reponses, alors dans 
une etape 215 il selectionne Tun des routeurs ayant emis une reponse, en 

is fonction d'un critere choisL Preferentiellement, la selection s r effectue sur la 
base du rapport signal/bruit le meilleur Puis, on passe a I'etape 220. 

Cette etape 220 est destinee a faire enregistrer le terminal mobile 
aupres du routeur ayant emis I'unique reponse, ou qui a ete selectionne a 
I'etape 215. Pour ce faire, le terminal adresse au routeur selectionne un 

20 message contenant ses coordonnees (ou adresse). Puis, le routeur mobile, 
aupres duquel tente de s'enregistrer le terminal mobile, renvoie un message 
(ou accuse de reception) audit terminal mobile pour lui signaler qu'il Ta bien 
enregistre. Le resultat de cette demiere operation est materialise par P etape 
230, qui doit plus etre consideree comme un etat que comme une action. 

25 Un probleme peut survenir a ce stade. En effet, un routeur ne peut 

generalement pas savoir dans quel sens se dirige le terminal mobile qui 
souhaite s'inscrire aupres de lui. En d'autres termes, un terminal mobile 
risque de s'enregistrer dans une constellation qui se deplace dans un sens 
oppose au sien. Pour remedier a ce probleme le terminal mobile, de 

30 preference (mais il pourrait egalement s'agir du terminal dans lequel est 
implantee la base de donnees lorsqu'il s'apergoit que le mobile change de 
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constellation), mesure dans une etape 240 le nombre de « handoffs » par 
unite de temps au sein d'une meme constellation. En effet, si le terminal 
mobile n'est pas entre dans le trafic, il va effectuer des handoffs avec 
differents routeurs mobiles d'une constellation, voire meme de constellations 
differentes. Si le mobile est dans le traffic, mais qu'il se deplace a une 
Vitesse differente de celle des routeurs, il va effectuer des handoffs entre les 
routeurs d'une meme constellation ou de constellations differentes mais 
dans lesquelles les routeurs se deplacent sefon le meme sens. 

Puis, dans une etape 250 on effectue un test sur le nombre de 
handoffs cornptabilises a I'etape 240, de maniere a determiner si le terminal 
mobile s'est inscrit au sein de la bonne constellation. Ce test peut etre 
effectue sous la forme d'une comparaison avec un seuil choisi. 

Si le test 250 indique que le terminal mobile s'est enregistre aupres 
d'une mauvaise constellation, alors ledit mobile effectue une etape 260 pour 
determiner la constellation dans laquelle il s'est enregistre. Puis, on effectue 
dans une etape 270 un test sur revolution de la valeur du rapport signal/bruit 
des messages transmis par le terminal mobile. Si le test de I'etape 270 
n'indique pas de diminution de valeur du rapport signal/bruit, alors on 
retoume a I'etape 230 pour recommencer un nouvel enregistrement. En 
revanche, si le test de I'etape 270 indique une baisse de la valeur du rapport 
signal/bruit, alors on retourne a I'etape 210. 

Si le test effectue a I'etape 250 indique que le terminal mobile s'est 
enregistre aupres d'une bonne constellation, alors on effectue une etape 280 
destinee a determiner si le terminal mobile s'est enregistre aupres de la 
meilleure des constellations possibles. On effectue alors un test dans une 
etape 290, pour determiner si la valeur du rapport signal/bruit des messages 
emis par le terminal mobile varie au sein de la constellation. S'il n'y a pas de 
variation detectee, alors on retourne a I'etape 280 et Ton considere que le 
terminal s'est enregistre au sein de la meilleure constellation possible. En 
revanche, si Ton detecte a Tetape 290 une baisse de la valeur du rapport 
signal/bruit des messages emis par le terminal mobile, alors dans une etape 
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300 on recherche un routeur mobile au sein de la constellation aupres de 
laquetle s'est enregistre le terminal mobile. Cela sert principalement lorsque 
le mobile et son routeur se deplacent selon des vitesses differentes (par 
exemple sur une route). Pour ce faire, on adresse des messages aux 
differents routeurs de la constellation pour qu'iis renvoient une reponse. Si 
aucune reponse n'est regue, alors on retourne a l'6tape 200. Si une unique 
reponse est regue, alors on passe a une etape 310 qui sera decrite plus loin. 
Enfm, si plusieurs reponses sont regues par le terminal mobile, alors ce 
terminal mobile effectue une etape 305 dans laquelle il selectionne Tun des 
routeurs dont il a regu une reponse. Le critere de selection peut etre, par 
exemple, la valeur du rapport signal/bruit de la reponse regue. Puis, on 
passe a I'etape 310. 

Dans cette etape 310, on procede a Penregistrement « provisoire » 
du terminal mobile aupres du routeur selectionne (ou choisi). Puis Ton 
retoume a I'etape 280, ce qui met fin au procede d'enregistrement d'un 
terminal aupres d'un routeur. 

Des lors qu'un terminal mobile est enregistre aupres d'un routeur 
mobile d'une constellation, ce routeur se charge de relayer les paquets (ou 
trarnes), que le terminal mobile lui envoie, vers le routeur qui le precede, 
jusqu'a ce qu'iis atteignent le premier routeur qui se charge alors de les 
transmettre a la station de base de la constellation. Mais, ce routeur mobile 
se charge egalement de transmettre les donnees destinees au terminal 
mobile inscrit aupres de lui, et qui proviennent du routeur qui le precede. 

Si les terminaux mobiles se deplacent sensiblement a la meme 
vitesse que les routeurs mobiles aupres desquels ils sont enregistres (par 
exemple lorsque le routeur mobile est embarque dans un vehicule qui 
transporte les terminaux mobiles), la signalisation entre les terminaux 
mobiles et les routeurs mobiles reste tres legere. Par contre, si les routeurs 
mobiles et les terminaux mobiles se deplacent a des vitesses differentes, les 
terminaux mobiles vont effectuer des handoffs (qui peuvent etre relativement 
frequents) entre les differents routeurs d*une meme constellation. Par 



3 AT J_> 



2823413 



ailleurs, si les routeurs mobiles ne se deplacent pas tous a la meme vitesse 
(c'est notamment le cas des routeurs embarques dans des voitures), le 
routage entre routeurs va egalement etre legerement modifie. II faut alors 
recaler les routeurs les uns par rapport aux autres au sein d'une meme 
5 constellation, en fonction des depassements et/ou des immobilisations. 

On se refere maintenant a la figure 7 pour decrire un proeede de 
transmission de donnees entre un terminal mobile d'urte constellation et un 
terminal quelconque, par exemple raccorde au reseau exterieur via la station 
de base de la constellation. 
io Ce proeede commence dans une etape 400. Un terminal mobile qui 

est enregistre au sein d'une constellation signale qu'il souhaite etablir une 
connexion avec un autre terminal. Dans une etape 410 il adresse alors au 
routeur mobile, aupres duquel il s'est enregistre, des paquets (ou une 
trames) contenant les coordonnees du terminal avec lequel il souhaite etablir 
is une connexion pour echanger des donnees. Puis, dans une etape 420, le 
routeur mobile (s'il fait toujours partie de la constellation) receptionne les 
paquets. Ensuite, dans une etape 430, le routeur qui vient de recevoir les 
paquets verifie s'il est un premier routeur (ou gateway). Si tel est le cas, alors 
dans une etape 440 le routeur transmet les paquets a la station de base, qui 
20 les transmet dans une etape 450 au destinataire, via le reseau exterieur, 
eventuellement apres une interrogation de la base de donnees. 

En revanche, si le test effectue a Petape 430 indique que le routeur 
recepteur n'est pas le premier routeur de la constellation, alors dans une 
etape 470 le routeur recepteur des paquets determine si le terminal 
25 destinataire est enregistre aupres de lui. Si tel est le cas, alors on passe a 
I'etape 450. En revanche, si ce n'est pas le cas, le routeur recepteur 
determine dans une etape 480 si il est precede par un autre routeur. S'il n'y a 
pas de routeur precedent (cas ou les paquets sont parvenus au premier 
routeur (ou gateway)), alors dans une etape 490 ce routeur recepteur met fin 
30 a la transmission en considerant que les paquets sont perdus. En revanche, 
s'il existe un routeur precedent, il lui transmet les paquets, puis on retourne a 
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I'etape 420. 

En fait, des lors qu'un terminal mobile n'est pas enregistre au sein 
d'une constellation, les donnees sont transmises a la station de base qui se 
charge alors de determiner le meilleur chemin d'acces au terminal 
5 destinataire, eventueNement apres interrogation de la base de donnees. 
C'est notamment le cas lorsqu'un terminal mobile appartenant a une 
premiere constellation souhaite echanger des donnees avec un terminal 
mobile appartenant a une autre constellation. 

On se refere maintenant a la figure 8 pour decrire un procede de 

10 transmission de donnees d'un terminal quelconque, par exemple raccorde 
au reseau exterieur, vers un terminal mobile appartenant a une constellation. 

Le procede commence par une etape 600 dans laquelle un terminal, 
par exemple externe, transmet des paquets destines a un terminal mobile 
appartenant a une constellation. Dans une etape 610, on determine le 

is chemin permettant d'optimiser la transmission. Preferentiellement, cela 
s'effectue a I'aide d'un serveur raccorde a la base de donnees. On peut ainsi 
determiner la station de base qui est associee a la constellation dans 
laquelle est enregistre le terminal mobile destinataire. Dans une etape 620, 
les paquets sont transmis a la station de base determinee. Puis, dans une 

20 etape 630, la station de base transfere les paquets au premier routeur de sa 
constellation. 

Dans une etape 640, le premier routeur receptionne les paquets. 

Puis, dans une etape 650 il effectue un test pour determiner si le terminal 

mobile destinataire est enregistre aupres de lui. Si tel est le cas, alors dans 
25 une etape 660 le routeur mobile transmet les paquets au terminal mobile 

destinataire, puis dans une etape 670 on met fin a la procedure de 

transmission des paquets. 

En revanche, si le resultat du test effectue a I'etape 650 est negatif, 

alors le routeur mobile transfere les paquets au routeur qui le suit 
30 immediatement. Bien entendu, pour effectuer ce transfert, il faut au prealable 

determiner s'il existe un routeur suivant. C'est I'objet de I'etape 680. S'il 
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existe reeNement un routeur apres le routeur qui a regu les paquets, alors 
dans une etape 690 on lui transmet les paquets, puis on retourne a Petape 
640. En revanche, s'il n'existe pas de routeur suivant, alors on met fin a la 
procedure dans une etape 700. Les paquets arrives au niveau du routeur 
s sont alors perdus. 

L'invention peut egalement offrir d'autres services. En effet, les 
differents protocoles (ou precedes) qui ont ete decrits en reference aux 
figures 4 a 8, permettent une connexion a un reseau exterieur, mais sans 
garantie de qualite du sen/ice, par exemple en terme de debit. L' invention 

10 peut rernedier a cet inconvenient. 

On peut en effet estimer le debit maximal de chaque routeur mobile 
en fonction de la capacite offerte au sein de chaque groupe (ou cellule). 
Cette estimation est effectuee a partir d'une information de la station de base 
ou de la base de donnees. En fait, on effectue une statistique pour 

is determiner combien il y a de routeurs par constellation, au maximum. En 
fonction du resultat, on effectue un controle d'admission. Par exemple, si Ton 
a n routeurs dans une constellation, et que chacun offre k Mbit/s, cela fait kn 
Mbit/s a transporter entre les routeurs, dans le pire des cas. Cette valeur doit 
rester inferieure a ce qui peut etre transmis en mode « point par point » entre 

20 deux routeurs afin de garantir que cela soit toujours disponible. 

Le "microreseau", que constituent les routeurs mobiles d'une meme 
constellation, peut done etre gere a I'aide d'un mecanisme de type "Diffserv", 
decrit notamment dans Tarticle de S. Blake, D. Black, M. Carlson, E. Davies, 
Z. Wang, W. Weiss, "an architecture for differentiated services", RFC 2475, 

25 decembre 1998. 

A I'interieur de chaque groupe ou cellule, la bande passante peut 
ainsi etre partagee apres distribution, par exemple, de jetons, confonmement 
3 la technique "CLEP", decrite notamment dans le document brevet 
FR 9707667. ^installation permet done d'effectuer des reservations de 

30 bandes passantes entre un terminal mobile et une station de base par 
Tintermediaire d'un microreseau de routeurs mobiles. 
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Le routage seion Tinvention est particulierement simple dans la 
mesure ou il n'existe qu'une seule et unique route entre un routeur mobile et 
un premier routeur (ou gateway), et par consequent entre un routeur mobile 
et une station de base. Un routeur mobile appartenant a une constellation 
5 n'a done qu'a connaitre les mobiles qui sont enregistres aupres de lus 
(precedent et suivant) ainsi que le chemin pour atteindre la station de base. 

Par ailleurs, il n'est plus necessaire que les routeurs couvrent des 
zones importantes, puisqu'il suffit d'etabiir une connexion entre deux routeurs 
successifs. 

10 En outre, les routeurs mobiles pouvant etre implantes dans des 

vehicules possedant des moyens importants d'aiirnentation en energie, ce ne 
sont plus les terminaux mobiles des utilisateurs qui doivent puiser de 
I'energie dans leurs propres batteries pour assurer le routage de donnees. 
De plus, cela permet aux routeurs de disposer de puissances d'emission 

is importantes. 

Comme cela resulte de la description precedente, les precedes (ou 
protocoles) selon ("invention sont particulierement adaptes aux routeurs 
implantes dans des v6hicules dont les positionnements respectifs (ordre) 
evoluent peu ou pas. La signalisation associee a un tel protocole devient en 

20 effet particulierement legere, notamment lorsque Ton utilise un routage de 
type hierarchique. A titre d'exempie, grace a I'invention, des usagers du 
metro peuvent disposer d'une connectivity a un reseau public, tel quMnternet, 
qu'ils soient places sur un quai, ou a Tinterieur d'un wagon. 

D'une maniere generate, les protocoles selon Tinvention peuvent 

25 fonctionner pour tout type de mobile a deplacement contraint, e'est-a-dire 
non aleatoire. Typiquement, tout vehicule se deplagant sur une route, ou une 
trajectoire peut etre equipe d'un routeur mobile du type de celui decrit 
precedemment. Dans le cas de vehicules qui peuvent se doubler a chaque 
instant, comme par exemple les voitures ou les camions, on peut imaginer 

30 deux types de routage. Dans un premier type de routage, chaque vehicule 
sert de routeur a tous les terminaux mobiles qui se trouvent a Tinterieur. 
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Dans ce cas, il est ciair qu'il existe beaucoup de routeurs dans chaque 
constellation et peu de terrninaux mobiles enregistres aupres de chaque 
routeur mobile. Dans un second type de routage, certains vehicules peuvent 
servir de routeurs a plusieurs autres vehicules et dans ce cas il peut y avoir 
beaucoup de terrninaux associes a chaque routeur mobile, mais le routage 
est sensiblement plus complexe (et par consequent necessite une 
signalisation plus importante du fait de ('augmentation probable des handoffs 
entre les terrninaux et les routeurs). 

Les pietons equipes de terrninaux mobiles peuvent egalement 
beneficier des protocoles de I'invention. En effet, ils peuvent etre enregistres 
aupres de vehicules, eventuellement en utilisant des informations de type 
GPS qui permettent de determiner leur sens de deplacement relativement 
aux vehicules equipes de routeurs mobiles. Mais, des pietons peuvent 
egalement former des constellations avec d'autres pietons et devenir ainsi 
indifferemment terminal mobile et routeur mobile. Mais, il est clair que dans 
cette situation, le terminal mobile du pieton doit puiser dans ses propres 
batteries pour assurer le routage. 

^invention ne se limite pas aux modes de realisation de dispositif, 
d' installation et de procede decrits ci-avant, seulement a titre d'exemple, 
mais elle englobe toutes les variantes que pourra envisager I'homme de Tart 
dans le cadre des revendications ci-apres. 

Notamment, I'invention ne se limite pas a 1'application aux rames de 
metro, mais conceme d'une maniere generate tout type de vehicule 
susceptible d'etre equipe d'un routeur mobile (alimente par Tenergie du 
vehicule), comme par exemple une voiture, un bus, un car, un tramway, un 
camion, un train, voire meme un avion ou un bateau. 
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REVENDICATIONS 

1. Installation d'echange de donnees entre terminaux, 
caracterisee en ce qu'eile comprend au moins une station de base (SBi) 

s raccordee a au moins un reseau de communications, une multiplicity de 
groupes (Gij) de terminaux mobiles (Tijk) associes chacun 3 un routeur de 
donnees (Rij), mobile, lesdits routeurs mobiles etant propres a etre 
regroupes en au moins une constellation (Ci) dans laquelle ils sont ordonnes 
les uns par rapport aux autres entre un premier routeur (Ri1) et un dernier 

10 routeur (RiM), circulent tous selon un meme sens relativement a une 
trajectoire donnee et connaissent au moins le routeur mobile qui les precede, 
de maniere a permettre un relais de donnees ascendant par transfert d'un 
routeur au routeur voisin au sein d'une meme constellation, et seul ledit 
prem j er routeur (Ri1 ) d'une constellation etant autorise a communiquer avec 

15 ladite station de base (SBi). 

2. Installation selon la revendication 1, caracterisee en ce qu'eile 
comporte au moins deux constellations (C1 ,C2) associees a des stations de 
base differentes (SB1 ,SB2). 

3. Installation selon Tune des revendications 1 et 2, caracterisee 
20 en ce que chaque station de base (SBi) comprend un module d' initialisation 

agence pour i) adresser un message test a destination des routeurs (Rij) 
d'une meme constellation (Ci), requerant de chacun une reponse, ii) 
designer premier routeur (Ri1) Tun desdits routeur de la constellation, en 
fonction des reponses regues, et iii) transmettre a un module de gestion 
25 dudit premier routeur I'adresse de la station de base a laquelle la 
constellation (Ci) est associee. 

4. Installation selon Tune des revendications 1 a 3, caracterisee 
en ce que chaque routeur mobile (Rij) comporte un module de gestion et un 
module d'interrogation propres a determiner I'adresse d'un routeur mobile 

30 voisin qui le precede et/ou qui le suit. 

5. Installation selon la revendication 4, caracterisee en ce que 
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(edit module de gestion du premier routeur (Rij) est agence pour i) 
determiner un intervalle temporel pendant lequel ledit premier routeur va 
quitter sa constellation, et ii) adresser avant I'expiration dudit intervalle, d'une 
part, au module de gestion du routeur mobile qui le suit dans la constellation 
5 (Ci) un premier message dans lequel il lui communique I'adresse de la 
station de base (SBi) associee & cette constellation (Ci) et designe premier 
routeur (Ri1) son routeur mobile, et d'autre part, au module d'initiaiisation de 
la station de base a laquelle il est encore associe un second message 
signalant que son routeur mobile quitte la constellation et foumissant les 
10 coordonnees du nouveau premier routeur. 

6. Installation selon Tune des revendications 4 et 5, caracterisee 
en ce que ledit module de gestion de chaque routeur mobile (Rij) est agence 
pour adresser au module de gestion d'au moins le routeur mobile qui le suit 
un troisieme message dans lequel il lui signale que son routeur mobile quitte 

is la constellation (Ci). 

7. Installation selon la revendication 6, caracterisee en ce que 
ledit module de gestion de chaque routeur mobile (Rij) est agence pour 
foumir dans ledit troisieme message les coordonnees du routeur mobile qui 
precede son routeur mobile. 

20 8. Installation selon Tune des revendications 4 a 7, caracterisee 

en ce que le module d' interrogation de chaque routeur mobile (Rij) qui vient 
de quitter une constellation est agence pour determiner les coordonnees 
d'un routeur mobile d'une autre constellation, de maniere a s'enregistrer 
aupres de celui-ci et signaler qui] fait desormais partie de sa constellation. 

25 9. Installation selon Tune des revendications 1 a 8, caracterisee 

en ce que chaque terminal mobile (Tijk) comporte un module 
d'enregistrement agence pour ecouter certaines au moins des donnees 
echangees par les routeurs mobiles (Rij) et selectionner Tun desdits routeurs 
mobiles ecoutes, en fonction d'un critere choisi, pour lui adresser un 

30 quatrieme message destine a se faire enregistrer aupres dudit routeur 
mobile. 
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10. Installation selon Tune des revendications 2 a 8, caracterisee 
en ce qu'elle cornprend une base de donnees (BD) dans laquelle se trouve 
stockee au moins une table de routage comportant les coordonnees de 
chaque station de base (SBi), le sens de deplacement des routeurs (Rij) au 
sein de chaque constellation (Ci), les coordonnees des routeurs (Rij) au sein 
de chaque constellation (Ci), les coordonnees de chaque terminal mobile 
(Tijk) associe a chaque routeur, et des moyens d' interrogation agences, en 
cas de requete de transfert de donnees entre un terminal quelconque et un 
terminal mobile, pour extraire de ladite base de donnees les coordonnees de 
la station de base a laquelle est associee ledit terminal mobile. 

11. Installation selon Tune des revendications 4 a 10, caracterisee 
en ce que le module de gestion de chaque routeur mobile (Rij) est agence, a 
reception de donnees destinees a un terminal mobile (Tijk) de sa 
constellation (Ci), pour determiner si ledit terminal est enregistre aupres de 
son routeur, et en fonction du resultat de cette determination soit transmettre 
les donnees audit terminal mobile, soit transferer lesdites donnees au routeur 
mobile qui le suit. 

12. Installation selon Tune des revendications 10 et 11, 
caracterisee en ce que lesdits moyens d' interrogation sont egalement 
agences, en cas de requete de transfert de donnees entre un terminal 
quelconque et un terminal mobile (Tijk), pour extraire de ladite base de 
donnees (BD) les coordonnees de la station de base (SBi), de la 
constellation (Ci) et du routeur (Rij) associes audit terminal mobile (Tijk). 

13. Installation selon Tune des revendications 9 a 12 en 
combinaison avec Tune des revendications 5 a 8, caracterisee en ce qu'elie 
comporte un module de mises a jour agence pour mettre a jour ladite base 
de donnees (BD) en cas de modification de composition d'une constellation 
(Ci). 

14. Installation selon Tune des revendications 4 a 13, caracterisee 
en ce que le module de gestion de chaque routeur mobile (Rij) est agence 
pour attribuer des portions de bande passante a chacun des terminaux 
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mobiles (Tijk) qui sont enregistres aupres de son routeur mobile. 

15. Installation selon Tune des revendications precedentes, 
caracterisee en ce qiTen cas de circulation des constellations (Ci) de 
routeurs (Rij) selon un premier et un second sens opposes, on prevoit des 

5 premieres stations de base (SBi) pour les constellations (Ci) circulant selon 
ledit premier sens et des secondes stations de base (SB'i) pour les 
constellations (Ci) circulant selon ledit second sens. 

16. Routeur caracterise en ce qu'il est propre a etre integre dans 
une installation selon Tune des revendications 1 a 15 pour constituer un 

10 routeur mobile (Rij). 

1 7. Procede d'echange de donnees entre terminaux, 
caracterise en ce qu'il comprend les etapes suivantes : 

a) prevoir au moins une station de base (SBi) raccordee a au moins un 
reseau de communications, des terminaux mobiles (Tijk) et des routeurs 

is de donnees (Rij), mobiles, 

b) former des groupes (Gij) de terminaux mobiles (Tijk) associes chacun a 
un routeur mobile (Rij), et former au moins une constellation (Ci) avec des 
routeurs mobiles, circulant tous selon un meme sens relativement a une 
trajectoire, et 

20 c) ordonner les routeurs mobiles (Rij) de chaque constellation (Ci) les uns 
par rapport aux autres entre un premier routeur (Ri1) et un dernier routeur 
(RiM), seul ledit premier routeur d'une constellation etant autorise a 
communiquer avec ladite station de base (SBi), et fournir a chaque 
routeur mobile (Rij) au moins les coordonnees du routeur mobile qui le 

25 precede, de maniere a permettre un relais de donnees ascendant par 
transfer! d'un routeur a un autre au sein d'une meme constellation. 

18. Procede selon la revendication 17, caracterise en ce qu'a 
I'etape a) on forme au moins deux constellations (C1,C2) associees a des 
stations de base differentes (SB1 ,SB2). 

30 19. Procede selon Tune des revendications 17 et 18, caracterise 

en ce qu'a I'etape a) on adresse un message test a destination des routeurs 
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(Rij) d'une meme constellation (Ci), en requerant une reponse, puis on 
designe en tant que premier routeur (Ri1) Tun desdits routeurs de la 
constellation, en fonction des reponses regues, et enfin on transmet au 
premier routeur (Ri1) I'adresse de la station de base (SBi) associee a la 
5 constellation. 

20. Precede selon la revendication 19, caracterise en ce qu'il 
comprend une 6tape complementaire dans laquelie un premier routeur (RiM) 
s'appretant a quitter sa constellation (Ci) adresse i) au routeur mobile qui le 
suit dans ladite constellation un premier message lui communiquant 

10 Tadresse de la station de base (SBi) associee a ladite constellation et le 
designant en tant que premier routeur (Ri1), et ii) a la station de base a 
laquelie il est encore associe un second message signalant qu'il quitte la 
constellation et fournissant les coordonnees du nouveau premier routeur. 

21. Precede selon Tune des revendications 17 a 20, caracterise en 
is ce qu'il comprend une etape complementaire dans laquelie chaque routeur 

mobile (Rij) s'appretant a quitter une constellation (Ci) adresse au routeur 
mobile qui le suit un troisieme message dans lequel il lui signale qu'il quitte la 
constellation. 

22. Precede selon la revendication 21, caracterise en ce que dans 
20 ladite etape complementaire on foumit dans ledit troisieme message les 

coordonnees du routeur mobile qui precede le routeur mobile qui s'en va. 

23. Precede selon Tune des revendications 17 a 22, caracterise en 
ce qu'en cas de sortie d'un routeur mobile (Rij) d r une constellation (Ci) on 
prevoit une etape supplemental dans laquelie ledit routeur mobile 

25 determine les coordonnees d'un routeur mobile d'une autre constellation, de 
maniere a s'enregistrer aupres de celui-ci et signaler qu'il fait desormais 
partie de sa constellation. 

24. Precede selon Tune des revendications 17 a 23, caracterise en 
ce qu'3 l'6tape b) chaque terminal mobile (Tijk) se met & I'ecoute des 

30 donnees echangees par les routeurs mobiles (Rij) de maniere a selectionner 
Tun d'entre eux, en fonction d'un critere choisi, puis lui adresser un 
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quatrieme message destine a se faire enregistrer aupres de lui. 

25. Procede seion Tune des revendications 17 a 24, caracterise en 
ce qu'a I'etape a) on prevoit une base de donnees (BD) propre a stocker au 
moins une table de routage, et a i'etape b) on stocke dans ladite table de 
routage les coordonnees de chaque station de base (SBi), le sens de 
deplacement des routeurs (Rij) au sein de chaque constellation (Ci), les 
coordonnees des routeurs (Rij) au sein de chaque constellation (Ci), les 
coordonnees de chaque terminal mobile (Tijk) associe a chaque routeur (Rij). 

26. Procede seion la revendication 25, caracterise en ce qu'en cas 
de requete de transfert de donnees entre un terminal quelconque et un 
terminal mobile (Tijk), on extrait de ladite base de donnees (BD) les 
coordonnees de la station de base (SBi) a laquelle est associee ledit terminal 
mobile. 

27. Procede seion Tune des revendications 17 a 26, caracterise en 
ce qu'a chaque fois qu'un routeur (Rij) d'une constellation (Ci) regoit des 
donnees destinees a un terminal mobile (Tijk) de la constellation (Ci), on 
prevoit une etape dans laquelle le routeur mobile determine si ledit terminal 
est enregistre aupres de lui, et en fonction du resultat de cette determination 
il transmet les donnees audit terminal mobile (Tijk) ou il transfere lesdites 
donnees au routeur mobile qui le suit. 

28. Procede seion la revendication 27, caracterise en ce qu'en cas 
de requete de transfert de donnees entre un terminal quelconque et un 
terminal mobile (Tijk) d'une constellation (Ci), on extrait de la base de 
donnees (BD) les coordonnees de la station de base (SBi) et/ou du routeur 
(Rij) associes audit terminal mobile (Tijk). 

29. Procede seion Tune des revendications 25 a 28, caracterise en 
ce qu'en cas de modification de la composition d'une constellation (Ci) on 
prevoit une etape de mise a jour de la base de donnees (BD). 

30. Procede seion Tune des revendications 17 a 29, caracterise en 
ce qu'elle comprend une etape dans laquelle on attribue des portions de 
bande passante a certains au moins des terminaux mobiles (Tijk) qui sont 
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enregistres aupres des routeurs mobiles (Rij). 

31. Utilisation du precede, de ('installation et du routeur selon Tune 
des revendications precedentes, dans le domaine des vehicules de transport 
equipes d'au moins un routeur et choisis parrni le train, la rame de metro, le 
5 tramway, le bus, le car, la voiture, le camion, le bateau, r avion. 
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